Some new results on small blocking semiovals

نویسنده

  • Jeremy M. Dover
چکیده

A blocking semioval S in a projective plane of order q is a set of points such that every line meets S in at least one point (the blocking property), and every point of S lies on a unique tangent line (the semioval property). The set of points on the sides of a triangle, excluding the vertices, is a blocking semioval in any projective plane of order q > 2, and has size 3q − 3. The size of a blocking semioval is constrained to be between 2q + 2 and q √ q + 1, and generically we call a blocking semioval “small” if its size is less than 3q − 3. In this paper we give several new constructions of small blocking semiovals in even order Desarguesian planes and also prove some nonexistence results in planes of order 8 and 9 which allow us to determine exactly the size of the smallest blocking semioval in most planes of these orders. In addition, we give an improvement to the lower bound on the size of a blocking semioval in a plane of order q to a value on the order of 2q + √ 2q.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Blocking Semiovals which Admit a Homology Group

The study of blocking semiovals in finite projective planes was motivated by Batten [1] in connection with cryptography. Dover in [4] studied blocking semiovals in a finite projective plane of order q which meet some line in q − 1 points. In this note, some blocking semiovals in PG(2, q) are considered which admit a homology group, and three new families of blocking semiovals are constructed. A...

متن کامل

A survey on semiovals

A semioval in a finite projective plane is a non-empty pointset S with the property that for every point in S there exists a unique line tP such that S ∩ tP = {P}. This line is called the tangent to S at P . Semiovals arise in several parts of finite geometries: as absolute points of a polarity (ovals, unitals), as special minimal blocking sets (vertexless triangle), in connection with cryptogr...

متن کامل

Blocking Semiovals of Type (1, m+1, n+1)

We consider the existence of blocking semiovals in nite projective planes which have intersection sizes 1; m + 1 or n + 1 with the lines of the plane, for 1 m < n. For those prime powers q 1024, in almost all cases, we are able to show that, apart from a trivial example, no such blocking semioval exists in a projective plane of order q. We are able to prove also, for general q, that if q 2 + q ...

متن کامل

Blocking Semiovals of Type

We consider the existence of blocking semiovals in finite projective planes which have intersection sizes 1,m+ 1 or n+ 1 with the lines of the plane for 1 ≤ m < n. For those prime powers q ≤ 1024, in almost all cases, we are able to show that, apart from a trivial example, no such blocking semioval exists in a projective plane of order q. We are also able to prove, for general q, that if q2 + q...

متن کامل

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2012